I would like to post this question as a reference for webmasters wondering what pages they should include in the footer. I will use answers to complete my initial list:

About us / About MyCompany / MyCompany

About / About us: description about the company, its mission, and its vision.
History: summary of milestones achieved by the company.
The team / Management / Board of directors: depending on size of the company there may be one of more pages describing the people involved in the company, depending on their position. Awards: list of awards received by the company if any.
In the press / They're talking about us: list of links to external websites, usually highly regarded news websites, which mentioned the company in one of their articles.

Media

Wallpapers: wallpapers with company logo in different colors and formats that fans can set as desktop image for their computer.
logos: company logo in different colors and formats that websites/blogs posting about the website can use for illustration purposes.
Media kits: documents, usually in PDF format summarizing the key company figures and facts that journalists can download and read to get a quick overview of the company.

Misc

Contact / Contact us: contact details the company is prepared to disclose if any (address, email, phone) or contact form.
Careers / Jobs / Join us: list of open vacancies with contact form to apply.
Investors / Partners / Publishers: information and contact forms for companies willing to become Investors/Partners/Publishers or login page to access portal restricted to those who already are. FAQ: list of common questions and answers to guide users and reduce number of support requests.

Follow us / Community

Facebook / Twitter / Google+: links to the company's pages/accounts on various social networks.

Legal

Terms / Terms of use / Terms & Conditions: rules users must follow when browsing the website.
Privacy / Privacy Statement: explanations as to how the company deals with users' personal data and what users can do about it (request information to be deleted...).
cookies: page that starts appearing on more and more websites due to new regulation (notably EU) imposing more transparency and control for users about cookies (e.g. BBC cookie page).

Any input is welcome

PS: if someone with enough rep could add the footer tag that would be great (min. 300 required).